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Abstract 

Many  wireless  network  and  i  import  protocols  take  advantage  of  the  interaction  between  the  physical  and  link  layers  to 
achieve  reasonable  perform  \  see,  reliability,  and  energy  efficiency.  Such  " cross-layer  ”  dependences  are  typically  explicitly 
enumerated  in  order  to  caus ;  predetermined  behavior  in  the  physical  and  link  layers.  The  need  for  cross  layer  interaction 
will  only  increase  as  advaned  physical  and  link  interfaces  are  realized  in  software  radio  systems  (SDRs).  In  order  to 
meet  the  demands  of  large  y stems  of  heterogeneous  software  radios  we  will  have  to  develop  application  and  system 
programming  interfaces  ihu  i  are  highly  flexible  attd  portable .  This  p&p*r  demonstrates  how  a  set  of  modifiers  for 
“verbs”  and  “nouns  ”  in  communication protocols  can  achieve  the  performance, flexibility,  and  portability  improvements 
required.  Adverbs  in  our  a  bstraction,  such  as  send  locally  and  send  reliably,  are  used  rather  than  explicit  directives. 
Modifiers  like  these  provide,  freedom  for  each  layer  in  the  protocol  stack  to  choose  from  a  proven  palette  of  cross-layer 
techniques.  This  work  pres  nts  a  subset  of  potential  modifiers  and  their  application.  The  promise  of  the  abstraction  is 
illustrated  through  simulatk  .t  of  the  send  locally  adverb. 


1  Introduction 

Software  Defined  Radios  (SDRs)  promise  to  redefine  wire¬ 
less  communications  in  nunurous  and  profound  ways.  The 
ability  to  dynamically  redefi :  e  the  lower  layers  of  a  radio  de¬ 
vice  offers  tremendous  oppu  ^unities  to  improve  communi¬ 
cation  capabilities  and  efficii  ncies.  This  is  in  static  contrast 
to  the  static  nature  of  tradit  mal  radio  devices,  which  tend 
toward  fixed  operational  m:de$  and  potentially  inefficient 
use  of  the  available  RF  Spe:  trum.  Beyond  these  technical 
(and  regulatory)  limitations,  he  static  nature  of  the  protocol 
stacks  associated  with  these  devices  further  limits  their  po¬ 
tential  efficiency.  This  lyps  of  inefficiency  is  often  due  to 
the  fact  that  higher  layers  m  i  ke  incorrect  assumptions  about 
lower  layers  and  channel  co  ditions.  Such  inefficiencies  are 
further  exposed  when  the  protocols  are  evaluated  against 
new  metrics  such  as  energy  efficiency,  overhead  or  impact 
on  the  noise  floor.  As  a  r«  suit,  cross-layer  approaches  to 
overcome  these  deficiencies  save  become  a  common  theme 
in  the  literature. 

Such  cross  layer  interac  ons  occur  at  different  layers  of 
the  network.  For  example  TCP  may  depend  on  the  link 
layer  for  information  about:  he  cause  of  packet  loss  or  ex¬ 
piration  of  timers.  In  the  al:  ience  of  such  knowledge,  TCP 
may  relate  the  cause  to  ne :  vork  congestion.  In  reality  it 


might  be  that  transient  noise  introduced  extra  errors.  Simi¬ 
larly,  one  may  depend  on  the  routing,  link  and  physical  layer 
to  provide  the  QoS.  The  routing  layer  may  try  to  use  multi¬ 
ple  routes  while  the  link  layer  may  assist  by  choosing  less 
congested  links.  Similarly  the  routing  protocol  also  depends 
on  the  lower  layers.  Originally,  many  protocols  were  de¬ 
signed  with  little  consideration  of  the  properties  of  lower 
layer  layers  of  the  protocol  stack;  for  example,  application 
protocols  largely  viewed  wireless  networks  as  being  similar 
to  wired  networks.  However,  lower  layers  (link  and  physical 
layer)  play  a  significant  role  in  achieving  good  performance 
in  wireless  networks.  For  example,  choosing  a  higher  ca¬ 
pacity  link  at  the  physical  layer  or  avoiding  nodes  with  high 
link-layer  contention  can  improve  the  throughput  dramat¬ 
ically.  Other  desirable  network  performance  metrics  may 
also  be  met  through  cross  layer  interactions.  For  example, 
energy  consumption,  though  a  physical  layer  property,  may 
depend  on  the  needs  of  the  higher  layers.  A  routing  protocol 
may  vary  transmission  power  depending  on  its  need  to  reach 
just  one  or  many  nodes. 

As  a  result,  one  may  ask  the  question  how  should  such 
cross  layer  interaction  be  expressed?  In  this  paper,  we  pro¬ 
pose  a  framework  for  cross  layer  interactions.  In  ibis,  wc  can 
abstract  the  higher  layer  interaction  from  the  lower  layers 
using  adverbs.  In  the  traditional  linguistic  context,  adverbs 
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Figure  1:  The  adverb  tuple  is  pa  j  ied  down  the  protocol  stack-  Each 
layer  can  select  a  mechanism  to  :  ptimize  performance  according  to 
tho  specified  attributes. 

are  used  to  modify  verbs,  adj ;  dives  or  other  adverbs.  In  our 
model,  we  apply  the  adverb  s i  lalogy  to  modifying  verbs  as¬ 
sociated  with  the  communicj i  ions.  For  example,  one  might 
want  the  data  to  be  send  “qu  :kly77 ,  “reliably”  or  “locally”. 
Similarly,  the  properties  of  th :  layers  can  be  abstracted  using 
an  adjective.  Again,  in  the  tr:  ditional  context  adjectives  are 
used  to  describe  nouns.  In  cix  model,  an  adjective  is  used 
to  describe  a  communication;  attribute.  For  example,  a  net¬ 
work  link  can  be  “capacious' '  the  medium  can  be  described 
as  “noisy”. 

The  organization  of  the  i  per  is  as  follows.  We  first  de¬ 
scribe  our  framework  of  adverbs  and  adjectives  in  Section 
2.  Then  in  Section  3  we  shoi  /  that  using  our  more  abstract 
framework  allows  us  to  impi  i  we  the  performance  of  a  rout¬ 
ing  protocol  using  two  distil):  t  mechanisms  available  in  the 
lower  layers.  One  mechanis  i,  transmission  power  control, 
is  managed  by  the  physical  ayer.  The  other  mechanism, 
transmission  rate  control,  is  :  lanaged  by  the  link  layer.  Ei¬ 
ther  mechanism  can  be  used  )  control  the  range  of  message 
transmissions.  We  also  she  /  that  both  mechanisms  have 
similar  effect  on  goodput  in  ;  n  802, 1  lb  network  and  argue 
that  they  can  be  used  interch;  i  lgeably  or  in  combination,  re¬ 
sulting  in  improved  routing  a  prithms  that  are  more  flexible 
than  those  that  explicitly  co  trol  a  single  mechanism.  We 
then  briefly  review  the  considerable  body  of  work  that  has 
explored  cross-layer  protoco  design  in  Section  4.  We  con¬ 
clude  the  paper  by  discussing ;  our  results  and  future  work. 


f  igure  2:  Each  layer  in  the  TCP/IP  stack  is  able  to  access,  modify, 
and/or  act  upon  adjcctive-noun  pairings  optimizing  performance  or 
changing  behavior  according  to  the  Specified  attributes. 

2  Conceptual  Model 

It  is  our  belief  that  by  modifying  commands  with  informa¬ 
tion  that  is  illustrative  of  the  applications  requirements  we 
can  improve  the  overall  performance  of  the  protocol  stack. 
Standard  communication  protocols,  routing  algorithms  and 
applications  send  commands  to  affect  lower  layers.  Our 
framework  treats  commands  as  verbs  that  can  be  modified 
through  the  use  of  adverbs.  A  tuple  of  adverbs  is  attached  to 
the  command. 

As  shown  in  Figure  I,  an  application  generates  an  ad¬ 
verb  tuple  consisting  of  its  communication  requirements  and 
passes  this  information  down  the  stack.  The  layers  read  and 
autonomously  act  on  the  adverb  tuple  by  selecting  mech¬ 
anisms  that  optimize  performance  according  to  tuple  at¬ 
tributes,  More  specifically,  the  routing  layer  may  instruct 
the  link  layer  to  send  quickly .  This  can  be  interpreted  at 
the  fink  layer  as  choosing  a  link  with  more  available  band¬ 
width.  Notice  that  the  mechanism  for  how  the  link  layer 
reacts  to  the  modified  command  is  not  specified  as  part  of 
the  adverb  tuple.  The  adverb  abstraction  allows  the  lower 
layer  to  choose  any  suitable  mechanism  to  honor  higher 
layer  requests.  In  an  advanced  system  that  incorporates  a 
software-defined  radio  (SDR),  the  adverb  tuple  could  cause 
the  Jink  and  physical  layer  to  dynamically  reconfigure  the 
interface.  The  SDR  would  then  be  able  to  more  efficiently 
use  the  spectrum  available  in  the  ISM  band,  possibly  form¬ 
ing  a  single  high-speed  channel.  This  newly  formed  chan¬ 
nel  would  greatly  surpass  the  bandwidth  offered  by  standard 
802.1  la/b/g  solutions. 

The  methodology  used  in  grafting  a  set  of  adverbs  onto 
commands  can  also  be  applied  to  dynamically  characterize 
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properties  of  the  communica  t  i  :>n  environment.  The  adverb 
to  command  framework  was  a  tended  to  make  use  of  adjec¬ 
tives  to  modify  layer  proper  tie ; ,  expressed  as  nouns,  in  order 
to  realize  dynamism  and  perfc :  mance  gains.  In  Figure  2,  the 
layers  of  the  TCP/IP  stack  are  ible  to  access  and  modify  the 
adjectives  that  pertain  to  a  paired  noun.  Each  of  the  layers 
can  then  take  action  to  maxim  rx  performance  based  on  how 
a  property  is  modified  by  its  a<  i  ectives.  One  should  note  that 
the  depicted  noun  and  adjecti  -  e  tuple  are  one  of  many  pos¬ 
sibilities.  In  this  instance  the  n  >un  refers  to  the  wireless  link 
wO. 

We  contend  that  an  adjeciive  tuple  can  have  a  positive 
effect  when  paired  with  nou  s  that  describe  layer  proper¬ 
ties.  For  instance,  a  noun,  Uni  status,  could  be  paired  with 
adjectives  like  busy.  In  the  81 1 2. 11 'MAC  protocol  if  a  node 
wishes  to  transmit  and  anothei  node  is  transmitting,  the  sta¬ 
tion  attempting  to  community  e  must  defer  its  transmission. 
If  we  were  to  use  the  busy  adji  ctive  with  respect  to  link  sta¬ 
tus,  other  layers  could  act  up<  n  this  information-  A  system 
incorporating  SDR  could  use  his  information  to  switch  the 
transmitter  to  another  channel  md  bypass  the  busy  link  with¬ 
out  waiting-  Thus,  by  using  a  jectives  we  are  able  encapsu¬ 
late  communication  and  env  onmental  properties  without 
using  explicit  parameters  or  v :  lues. 

It  is  important  to  note  tb;i  .  adjective  and  adverb  tuples 
can  be  interpreted  and  acted  lpon  differently  through  and 
across  the  layers  in  the  protoc;  >1  stack.  The  adverb  locally  at 
the  application  layer  could  tn t  in  finding  a  printer  physically 
near  you.  At  the  routing  layt  i ,  it  may  mean  finding  a  node 
few  er  than  two  hops  away. 

The  model  we  present  hei  e  serves  as  basis  from  which 
a  more  complete  framework  i  an  be  constructed  and  is  not 
intended  to  be  all  encompass; :  ig.  Rather,  it  was  constructed 
to  illustrate  the  viability  of  s  ch  an  approach  to  improving 
performance,  reliability,  and  v  lergy  consumption. 

2.1  Adverbs 

The  following  subsections  serve  to  illustrate  how  adverb- 
command  pairings  may  intern  in  our  notional  framework. 
Again,  the  adverbs  discusser  are  not  an  exhaustive  collec¬ 
tion;  rather,  they  serve  to  demonstrate  the  viability  of  our 
model. 

2.1.1  Quickly  vs.  Slowly 

The  IEEE  802.Ha/b/g  stand;  ds  are  multi -rate  in  that  they 
provide  physical-layer  media  isms  to  transmit  at  higher  rate 
than  the  base  rate,  if  channel  :onditions  permit.  For  exam¬ 
ple,  the  802.11b  standard  ofri  's  different  transmission  rates 
such  as  1 , 2, 5,5  and  1  IMbs.  \sa  result,  different  link  layer 
protocols  were  designed  to  exploit  the  availability  of  higher 
transmission  rates.  Auto  Rat  :  Fallback  (ARF)  was  the  first 
commercial  implementation  using  this  multi-rate  capability 


at  the  MAC  layer.  With  ARE  senders  use  the  history  of 
previous  transmission  error  rates  to  adaptively  select  future 
transmission  rates.  Receiver  Based  Auto  Rate  (RBAR)  is  an 
enhanced  protocol  designed  to  exploit  the  multi-rate  capa¬ 
bilities  of  the  MAC  layer  [1],  RBAR  lets  the  receiver  con¬ 
trol  the  sender’s  transmission  rate  through  RTS/CTS  negoti¬ 
ation. 

RBAR  and  ARF  are  protocols  that  negotiate  the  trans¬ 
mission  rates  at  the  link  layer.  It  is  important  to  realize  that 
the  routing  layer  remains  ignorant  of  such  link  layer  prop¬ 
erties.  Alternatively,  by  using  our  framework,  one  could  at¬ 
tach  the  adverb,  quickly ,  to  the  routing  layer  tuple  allowing 
the  link  layer  to  route  data  to  the  destination  node  using  the 
faster  link.  This  can  be  achieved  if  the  routing  layer  can  in¬ 
struct  the  link  layer  to  send  the  data  rapidly.  The  link  layer 
will  choose  to  send  the  data  at  higher  transmission  rate  if  the 
channel  conditions  permit.  Or  the  link  layer  could  optionally 
send  the  data  over  a  less  congested  link,  honoring  the  higher 
layer  request  with  an  entirely  different  mechanism[2, 3]. 

The  application  layer  can  also  have  different  QoS  re¬ 
quirements;  naturally,  one  of  these  is  sending  data  quickly. 
The  quickly  adverb  may  be  honored  dl  die  routing  layer  by 
choosing  die  routes  that  guarantee  the  latency  specified[4, 
5].  Subsequently,  the  link  layer  could  negotiate  between 
different  nodes  choosing  the  quicker  link.  Alternatively,  dif¬ 
ferent  classes  of  traffic  could  be  introduced  by  changing  the 
link  layer  back  off;  thus  offering  another  means  to  send  data 
quickly. 

The  adverb  slowly  refers  to  the  case  where  there  is  not  a 
requirement  to  send  data  quickly.  There  are  many  classes  of 
traffic  that  do  not  require  low  latency  and  high  bandwidth. 
One  could  imagine  a  SDR  that  would  dynamically  select  a 
slower,  noisy  link  for  a  FTP  session,  or  forwarding  of  email 
traffic,  based  on  an  adverb  tuple  that  contains  slowly. 

2,1,2  Locally  vs.  Globally 

It  is  widely  believed  that  the  key  factor  in  building  scalable 
network  is  the  locality  of  the  network  traffic [6].  In  other 
words,  each  node  talks  directly  only  to  the  nodes  within  a 
fixed  radius,  independent  of  network  size.  Using  a  large 
transmission  range  causes  more  interference  with  neighbor¬ 
ing  network  traffic  and  reduces  performance.  Clearly,  there 
is  strong  motivation  for  routing  locally . 

An  obvious  course  of  action  to  take  in  the  presence  of 
an  adverb  tuple  which  contains  the  locally  adverb  is  for  the 
physical  layer  to  send  the  packet  at  a  lower  transmission 
power.  This  results  in  a  shorter  transmission  range  and  re¬ 
duces  the  amount  of  RF  interference  generated  by  the  trans¬ 
mission  of  that  packet. 

Alternatively  the  link  layer  could  change  the  packet 
transmission  rate.  Different  transmission  rates  use  different 
modulation  techniques.  Higher  transmission  rates  use  en¬ 
codings  that  are  faster  to  transmit,  but  are  also  more  suscep- 
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Transmission  r :  te 

Open  range 

1  M:/S 

550m 

2M:/s 

400m 

5.5  M/s 

270m 

11  M  :/• 

160m 

Table  1:  Open  range  :  3r  a  Orinoco  Gold  card 


tible  to  error  and  hence  requ  e  a  better  signal  to  noise  ratio 
for  successful  reception.  Thi :  is  often  expressed  in  terms  of 
distance  in  open  space,  i.e„  ai .  unobstructed,  open  field  with 
minimal  outside  RF  interfere  ice.  Table  1  shows  the  speci¬ 
fied  ranges  of  communicatio :  at  different  transmission  rates 
for  an  Orinoco  Gold  802. 1 1  fc  :ard.  Thus  when  encountering 
the  adverb,  locally,  the  link ;  tyer  can  reduce  the  successful 
packet  reception  range  by  sdecting  a  higher  transmission 
rate.  While  this  does  not  n  luce  the  area  over  which  the 
packet  produces  RF  interfere  i  ice  (as  is  the  case  when  reduc¬ 
ing  transmission  power),  it  d:es  reduce  the  time  required  to 
transmit  the  packet.  We  will  :  xplore  the  details  of  how  alter¬ 
ing  these  lower  layer  netwoi  ;  properties,  i.e.,  transmission 
power  and  symbol  encoding  interacts  with  higher  layers  in 
the  network  stack  in  section  ! . 

Conversely  the  routing  I  yer  may  want  to  route  pack¬ 
ets  globally.  In  a  less  conge ;  ted  medium,  one  may  want  to 
send  the  packets  globally  if  <i  re  is  unable  to  find  a  route  lo¬ 
cally.  If  different  traffic  sou  ces  in  the  network  are  using 
separate  physical  channels,  i  may  be  more  efficient  to  send 
data  globally  as  it  will  reduc ;  the  number  of  hops  without 
causing  interference  with  nci  ghboring  traffic.  Through  the 
high-level  abstraction  providi  d  by  adverbs  the  lower  proto¬ 
col  layers  may  achieve  the  f  obally  goal  using  one  or  both 
of  the  mechanisms  describee 

At  the  application  layer  he  adverb  locally  could  have 
different  implication.  A  usei  may  wish  to  find  a  printer  lo¬ 
cally.  The  underlying  routing ;  protocol  may  honor  it  by  sup¬ 
plying  information  about  the  rinters  inthe  same  subnet  Al¬ 
ternatively,  some  geographic :  1  routing  may  help  in  choosing 
a  physically  dose  printer. 

The  power  of  our  abstn '.tion  is  even  more  clearly  re¬ 
alized  when  using  SDR;  man  y  of  the  mechanisms  available 
with  a  fully  software  defined  i  adio  would  not  have  been  con¬ 
sidered  by  most  protocol  des  piers.  If  a  radio  has  the  ability 
to  widely  shift  the  frequency  ised,  the  locally  adverb  can  be 
implemented  by  frequency  s  ifting.  As  shown  in  Figure  3, 
low  frequencies,  such  as  in  he  short-wave  band,  have  far 
reach  but  low  bandwidth,  w  ereas  higher  frequencies  tend 
to  have  shorter  range  and  inc  ;ased  bandwidth.  Specific  fre¬ 
quencies  (such  as  that  arourc  60Ghz)  have  a  pronounced  at¬ 
tenuation  due  to  absorption  it  i  oxygen.  A  SDR  system,  in  or¬ 
der  to  fulfill  the  locally  advei  >,  could  select  the  60Ghz  band 
to  limit  its  transmission  rans ; :.  The  framework  frees  an  al¬ 
gorithm  designer  from  encaj  .dating  knowledge  of  oxygen 
absorption  in  their  algorithm' .  The  mechanism  for  meeting 
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Figure  3:  Signal  attenuation  across  the  millimeter-wave  RF  spec¬ 
trum 

the  intent  of  the  adverb  tuple  is  left  in  the  hands  of  the  ex¬ 
pert.  In  this  case,  the  designer  of  the  SDR  antenna  hardware 
and  software. 

2.1.3  Cheaply  vs.  Costly 

Reducing  energy  consumption  by  wifeless  communication 
devices  is  one  of  the  most  important  concerns  in  designing 
an  802.11  solution.  Although  transmit  power  is  a  physical 
layer  property,  higher  layers  can  also  play  an  important  role 
in  determining  the  energy  consumed  by  a  node.  For  ex¬ 
ample,  a  proactive  routing  protocol  will  spend  more  energy 
than  a  reactive  protocol,  simply  by  virtue  of  sending  more 
packets.  By  using  the  cheaply  or  potentially  defining  a  con¬ 
servatively  adverb,  the  link  and  physical  layers  may  chose 
to  transmit  and/or  route  in  a  manner  that  optimizes  energy 
consumption.  Additionally,  the  application  layer  may  assist 
by  using  better  compression  on  the  data.  Cross  layer  contri¬ 
butions  can  also  be  built  upon  at  the  transport  layer.  This 
layer,  by  being  more  cautious  about  initiating  congestion 
control,  can  contribute  to  the  overall  goal  of  transmitting 
cheaply.  Alternatively,  the  routing  layer  may  choose  to  route 
data  through  energy-rich  nodes  [7].  It  may  also  choose  to 
send  fewer  routing  packets,  or  the  layer  may  choose  to  send 
larger  sized  packets  rather  than  sending  multiple  small  pack¬ 
ets.  Additionally,  the  link  layer  may  determine  an  optimal 
combination  of  transmission  rate  and  transmission  power 
control  to  minimize  the  energy  consumption  [8).  Again,  the 
abstraction  provides  a  large  amount  of  flexibility  to  enhance 
performance  both  within  and  across  layers. 

One  could  imagine  a  scenario  where  all  links  are  con¬ 
gested,  noisy  or  down.  The  application  could  then  incor¬ 
porate  the  costly  adverb  in  the  tuple.  As  a  result  the  lower 
layers  could  dynamically  select  a  link  that  requires  the  user 
to  pay  a  fee  for  use.  Also,  when  you  have  a  powered  base 
station,  energy  constraints  may  not  be  a  concern  and  one 
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may  consider  expensive  tran  •  ferdng  of  data  or  possibly  be 
more  charitable  about  routing  data  for  others. 

2.1.4  Reliably  vs.  Unrelia  ly 

Tbe  dynamic  nature  of  motile  networking  is  attributed  to 
variable  link  characteristics,  1 1  xle  movements,  changing  net¬ 
work  topology,  and  variable  i  pplication  demands.  As  a  re¬ 
sult,  it  can  be  quite  hard  to  rarantee  reliable  transmission 
of  packets.  Although  reliable  protocols  such  as  TCP  aim 
to  provide  end-to-end  guarai  ees,  the  lower  layers  can  also 
play  a  powerful  role  in  imp  loving  network  reliability  and 
performance  [9,  10,  11].  It  $  a  logical  assertion  that  the 
higher  layer  may  wish  to  ins  l  *uct  tire  lower  layer  to  help  in 
sending  data  reliably.  Again,  fie  reliable  attribute  of  the  ad¬ 
verb  tuple  in  our  framework  ;an  have  intra  and  cross  layer 
benefits. 

At  the  transport  layer,  th  may  be  realized  by  choosing 
a  reliable  protocol  such  as  T  /P  or  SCTP.  The  routing  layer 
may  choose  to  use  multiple :  lutes  to  send  data  so  as  to  en¬ 
sure  reliability  [12, 13].  Fur  Ter,  the  link  layer  may  choose 
to  send  the  data  at  a  lower  t  insmtssion  rate  while  making 
maximum  use  of  error  corn:  ;tion.  Additionally,  a  choice 
can  be  made  to  send  data  ove  i  different  physical  channels  to 
minimize  contention  and  ret  ice  packet  corruption  and  de¬ 
lay.  An  SDR  has  the  added  lexibility  to  redundantly  send 
the  data  over  multiple  spectn  i  ranges. 

2.1.5  Quietly  vs.  Loudly 

Due  to  the  broadcast  nature  c  l  the  wireless  media,  when  two 
hosts  are  communicating,  all  jther  hosts  within  the  range  of 
the  two  hosts  must  defer  thei  i  lansmissions  in  order  to  avoid 
a  collision.  Hidden  terminals  ilso  complicate  and  contribute 
to  the  congestion  problem.  Performance  degrades  further 
when  interfering  with  a  botll  ineck  node.  One  can  see  the 
potential  advantage  in  sendii:  \  •  data  quietly.  Through  the  use 
of  our  framework  one  could  jj  «n  a  tremendous  advantage  by 
facilitating  intelligent  use  of  ransmission  space  and  spatial 
reuse.  An  SDR  equipped  wi ;  l  a  narrow  beam  steerable  an¬ 
tenna  would  have  a  dramatic  impact  on  the  ability  of  nodes 
to  transmit  concurrently.  Tto  flexibility  of  the  framework  is 
again  realized  across  layers. 

At  the  routing  layer,  this  lay  be  done  by  choosing  max¬ 
imally  disjoint  routes  [14].  Through  routing  one  may  proac¬ 
tively  try  to  avoid  formation  ;  f  bottleneck  nodes.  Addition¬ 
ally,  the  link  layer  may  cho  se  to  reduce  the  transmission 
range,  thereby  reducing  the  i  lumber  of  nodes  impacted  by 
its  transmission.  Also,  the  nk  layer  may  choose  to  send 
the  data  in  different  physical  i  hannel,  reducing  the  effect  on 
other  traffic  [15, 16, 17].  At  1 1  te  physical  layer,  an  SDR  may 
also  help  by  switching  to  a  t  ock  of  quiet  spectrum  to  send 
the  data. 


2.2  Adjectives 

The  following  discussion  illustrates  how  adjective-noun 
pairings  may  interact  in  our  notional  framework.  Like  the 
previous  subsections,  the  adjectives  discussed  here  are  not 
an  exhaustive  collection;  rather,  they  serve  to  demonstrate 
the  viability  of  our  model. 

2.2.1  Link  -  Busy 

The  802.11  MAC  protocol  employs  earner  sense  multiple 
access  with  collision  avoidance  (CSMA/CA).  In  this  proto¬ 
col,  the  node  first  senses  the  medium.  If  the  medium  is  busy, 
j.e.,  some  other  node  is  transmitting,  the  station  defers  its 
transmission  to  a  later  time.  This  can  often  lead  to  packet 
delay  and  expiration  of  network  timers.  If  the  adjective  busy 
were  paired  with  the  link,  the  transport  layer  via  TCP,  could 
interpret  busy  as  congestion  and  take  necessary  corrective 
measures.  In  addition,  the  application  layer  could  change 
its  QoS  requirements  based  on  this  information.  A  stream¬ 
ing  video  application  could  dynamically  switch  to  buffering 
more  data  in  light  of  the  busy  media. 

2.2.2  Link  -  Noisy 

Transient  noise  and  inhospitable  physical  conditions  may 
also  cause  packet  loss,  high  errors  and  expiration  of  network 
timers.  In  this  instance  the  medium  is  noisy  rather  than  busy. 
Wireless  media  is  more  susceptible  to  transient  noise.  With¬ 
out  the  availability  of  information  afforded  by  the  adjective 
framework,  higher  layer  protocols  such  as  TCP  may  incor¬ 
rectly  assume  the  cause  of  the  packet  loss  was  congestion. 
TCP  congestion  control  over  a  noisy  link  may  make  the  situ¬ 
ation  worse.  An  SDR  may  use  spread  spectrum  transmission 
techniques  to  minimize  the  impact  of  noise.  Some  advanced 
antenna  technologies  are  also  able  to  emit  energy  patterns  to 
cancel  out  noise. 

2.2.3  Other  Adjectives 

One  can  imagine  a  myriad  of  additional  adjectives  that  could 
serve  to  enhance  our  framework.  In  the  adhoc  networking 
domain  one  could  imagine  the  noun  topology  being  modi¬ 
fied  by  adjectives  like  mobile  or  stable.  An  SDR  acting  upon 
this  information  could  reconfigure  to  use  favorable  routing 
algorithms,  more  efficient  symbol  encoding,  or  exploit  spa¬ 
tial  reuse  through  antenna  directionality.  We  believe  that  our 
framework  when  paired  with  an  SDR  has  the  potential  to 
offer  huge  improvements  in  performance,  energy  use,  and 
overall  responsiveness  to  the  users  desires.  The  following 
section  serves  to  demonstrate  the  potential  of  the  framework 
through  simulation. 


01/27/2005  10:20  3034922844 


COMPUTER  SCIENCE  PAGE  08 


Figure  4:  Formation  of  needle'  ly  long  routes  in  a  pathological 
case 

3  In  depth:  Route  “locally” 

Network  wide  broadcasting  >  a  fundamental  operation  in 
wireless  ad  hoc  networks.  Its  goal  is  to  transmit  a  message 
from  a  source  node  to  many  ;  r  all  nodes  in  the  network.  It 
is  generally  employed  by  th :  source  node  to  search  for  a 
route  to  the  destination  node.  Unfortunately,  broadcasting 
increases  congestion  in  the  r 1  itwork  while  also  causing  in¬ 
terference  with  neighboring  1  ;twork  traffic. 

Due  to  increased  interfere  1  ce,  the  performance  of  ad  hoc 
networks  can  be  significantly  degraded.  Li  [6]  argued  that 
the  key  factor  in  building  sellable  ad  hoc  networks  i$  the 
locality  of  network  traffic.  In  other  words,  each  node  talks 
only  to  the  nodes  within  a  fi  •  ed  radius,  independent  of  the 
network  size.  In  such  a  cast  the  per- node  capacity  of  the 
netw  ork  remains  constant.  Tl  is,  there  is  a  strong  motivation 
for  nodes  to  communicate  nr :  stly  with  local  nodes  and  thus 
most  routing  will  probably  b< :  local  as  well. 

Another  motivation  for  1.  node  to  route  "locally”  is  to 
prevent  formation  of  needles  1  ly  long  routes  Figure  4  illus¬ 
trates  this  situation-  In  this  ligure,  node  A  is  trying  to  find 
route  to  node  C  and  broadens  a  “route  request”  message. 
That  message  reaches  nodes  and  C,  but  node  B  replies  be¬ 
fore  node  C  and  the  route  A  B  — ♦  C  is  formed  at  node 
A.  Meanwhile,  node  C*$  rep!  y  is  lost  due  to  congestion  or 
is  prevented  from  replying  a;  the  medium  is  busy  with  B’s 
reply.  Such  a  situation  can  <  -  xur  during  a  broadcast  storm 
when  a  node  is  trying  to  find  1 1  route.  Alternatively,  if  node  A 
were  able  to  limit  the  propag;  1  ion  range  of  a  route  request,  it 
would  only  communicate  wit ! .  node  C>  resulting  in  the  direct 
route  of  A  — »  C. 

As  mentioned,  broadcast :  md  unicast  packets  are  usually 
sent  at  different  transmission  rates.  The  broadcast  packets 
are  usually  sent  at  the  base  frequency  (IMb/$  or  2Mb/s) 
and  thus  reach  a  greater  number  of  nodes.  Unfortunately, 
this  can  result  in  situations  vhere  a  node  can  hear  broad¬ 
casts  from  another  node,  h.t  not  be  able  to  reply  using 
a  higher  data  rate.  For  ex 'tuple,  node  B  may  receive  a 
route  request  from  node  A,  :  ut  may  not  be  able  to  directly 
reply  at  UMb/s.  This  pro: lem  can  be  mitigated  by  the 
use  of  link  layer  rate  negoti:  tion  protocols  such  as  RBAR 
(Receiver-Based  AutoRate)  l].  The  RBAR  protocol  estab¬ 
lishes  the  optimal  transmiss.  :>n  rate  to  send  the  packet  via 


RTS/CTS  exchange.  Although  it  prevents  the  situation  de¬ 
scribed  above,  this  negotiation  takes  time. 

These  link  layer  problems  are  exacerbated  by  the  flood¬ 
ing  nature  of  most  route  request  mechanisms.  If  node  B  did 
not  know  of  a  route  to  node  C,  it  may  rc-broadcast  the  route 
request  on  behalf  of  node  A.  Many  routing  algorithms,  in¬ 
cluding  AODV  (Ad  Hoc  On  Demand  Distance  Vector  Pro¬ 
tocol)  use  such  an  "expanding  ring”  to  try  to  locate  routes. 
Hence,  the  notion  of  routing  “locally”  is  appealing.  The 
routing  layer  may  achieve  the  notion  of  routing  “locally” 
with  some  assistance  from  the  link  layer,  as  explained  in 
Section  2.1.2.  On  the  request  of  the  routing  layer,  the  phys¬ 
ical  layer  may  reduce  the  transmit  power  of  the  broadcast 
request  packets  or  the  link  layer  can  send  it  at  higher  trans¬ 
mission  rate.  This  technique  reduces  Its  transmission  range 
but  not  the  interference  range.  Alternatively,  the  system  may 
use  a  combination  of  these  two  mechanisms  as  dictated  by 
the  channel  conditions. 

If  the  ad  hoc  routing  protocols  are  oblivious  to  lower 
layer  characteristics  such  as  transmission  range,  it  is  hard 
or  impossible  for  it  to  do  “local7,  routing.  This  problem  is 
further  exaggerated  by  the  fact  that  most  routing  protocols 
were  designed  with  certain  assumptions  about  the  lower  lay¬ 
ers.  such  as  a  single-rate  link  layer  or  a  single  transmission 
power  for  all  packets.  Our  abstraction  frees  the  application 
or  system  level  programmer  from  relying  on  specific  lower 
layer  capabilities  in  order  to  realize  performance  gains. 

3.1  One  adverb,  two  mechanisms,  similar  out¬ 
come 

We  conducted  an  experiment  to  evaluate  the  effect  of  chang¬ 
ing  transmission  rate  and  transmission  power  individually. 
Two  mechanisms  are  used  to  in  this  experiment  to  gauge 
the  impact  of  the  “local77  adverb  on  routing  performance. 
While  using  transmission  rate  control,  each  node  sends  the 
request  packet  at  a  fixed  transmission  rate  (either  1 1,  5.5  2 
or  1  Mb/s).  Each  transmission  rate  has  varying  transmission 
range,  as  shown  in  Table  1,  resulting  in  varying  effective 
throughputs  at  different  transmission  rates.  In  another  set  of 
simulations,  we  varied  the  transmission  power.  We  selected 
four  transmission  power  levels  that  would  result  m  effective 
communication  ranges  approximating  those  of  the  transmis¬ 
sion  rates.  For  example,  the  5.5mb/s  transmission  rate  has 
an  effective  range  of  270m,  we  selected  a  transmit  power 
level  that  also  had  an  effective  range  of  270m.  The  rate  or 
power  of  both  broadcast  and  unicast  packets  are  controlled, 
but  only  the  range  of  the  broadcast  packets  is  controlled  by 
the  routing  layer.  The  unicast  packets  use  the  RBAR  [1] 
adaptive  rate  control  mechanism.  By  using  tins  technique 
the  differences  in  performance  arise  from  route  selection, 
not  just  from  effective  data  transmission  rates. 

Transmit  power  control  is  more  flexible  than  chang¬ 
ing  transmission  rate  since  the  power  level  can  usually  be 
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Figure  5:  The  effect  of  using  tra  i  emission  power  control  and  trans¬ 
mission  rate  on  goodput.  The  -axis  represents  the  transmission 
range,  which  is  kept  the  same  1 1  ring  power  control  and  transmis- 


(a)  (b) 


ic) 


Figure  6:  Visual  representation  rf  noise  imparted  by  a  single  end- 
to-end  transmission.  The  darke  shade  represents  the  transmission 
range  while  the  lighter  shade  presents  carrier  sensing  range  in. 
(a)  Default  AODV  with  1Mb  tr  i  emission  rate  for  broadcast  pack¬ 
ets,  (b)  Stateful  algorithm  min  transmission  rate  control  and  (c) 
Stateful  algorithm  using  transmission  power  control 
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more  finely  controlled,  but  not  all  wireless  interfaces  support 
transmission  power  adjustments.  Similarly,  not  all  interfaces 
support  multiple  transmission  rates.  It  should  be  noted  that 
the  ability  to  change  transmit  rate  as  well  as  transmission 
power  of  each  individual  packet  is  supported  by  many  mod¬ 
em  chipsets,  e.g.,  the  Atheros(18]  802. 1  la/b/g chips  and  the 
Intersil  Prisim  family  of  802.1  lb  chips. 

Our  results  for  a  static  wireless  scenario  are  summarized 
in  Figure  5.  The  horizontal  axis  in  the  graph  corresponds 
to  the  transmission  range  achieved  by  increasing  rate  from 
1  IMbs  to  IMbs  or  by  suitably  changing  transmission  power. 
The  error  bars  record  the  95%  confidence  interval  across  dif¬ 
ferent  nodes.  The  two  mechanisms  (power  vs.  rate)  result  in 
statistically  indistinguishable  goodputs  at  each  power  level. 
The  goodput  achieved  decreases  for  smaller  transmission 
range  because  reducing  the  range  of  the  broadcast  request 
packets  partitions  the  network.  Intuitively,  we  would  expect 
higher  goodput  with  a  higher  transmission  rate.  However,  in 
this  simulation,  we  used  a  fairly  low  traffic  injection  rate(4 
packets/s,  64  bytes/packet)  thus  did  not  gain  from  using  the 
higher  capacity  links. 

Reducing  the  transmission  power  reduces  the  carrier 
sensing  range  as  well  as  reducing  the  transmission  range. 
However,  using  transmission  rate  control  only  decreases  the 
transmission  range  while  the  carrier  sense  range  does  not 
change.  For  the  lowest  transmission  range,  the  difference 
in  performance  with  both  rate  and  power  control  is  negligi¬ 
ble  since  the  dominant  factor  affecting  the  performance  is 
network  partitioning.  Similarly,  the  default  highest  trans¬ 
mission  range  has  similar  behavior  since  both  transmission 
range  and  carrier  sense  range  are  same. 

The  difference  between  the  transmission  range  and  car¬ 
rier  sense  range  is  illustrated  in  Figure  6,  which  shows  a 
single  end-to-end  (i.e.,  multi-hop)  transmission’s  effect  on 
the  network  noise  floor.  The  darker  shade  in  the  figure  rep¬ 
resents  the  transmission  range  white  the  lighter  shade  rep¬ 
resents  the  carrier  sense  range.  Figure  6(a)  shows  standard 
behavior  corresponding  to  broadcast  packets  being  sent  at 
the  longest  transmission  range  (i.e.,  IMbs).  Figure  6(b)  il¬ 
lustrates  the  effect  of  transmission  rate  control.  By  reducing 
the  transmission  range  we  also  reduce  the  active  neighbor 
count.  However,  because  power  is  unaffected,  it  still  has 
the  same  carrier  sensing  range  as  that  of  Figure  6(a)  thus  it 
stops  an  equal  number  of  nodes  from  transmitting.  In  fig¬ 
ure  6(c),  using  power  control  not  only  reduces  the  transmis¬ 
sion  range  but  also  changes  the  carrier  sense  range,  allowing 
more  nodes  to  transmit. 

The  impact  of  each  mechanism,  power  vs.  rate,  depends 
on  a  number  of  factors  including  node  density,  node  mobil¬ 
ity,  environmental  factors  and  so  on.  This  simple  example 
illustrates  that  two  differing  mechanisms  can  have  similar 
impact  on  performance.  To  fully  compare  the  impact  of  both 
mechanisms,  we  turn  to  an  in-depth  simulation  study  of  an 
ad  hoc  algorithm  modified  to  use  ‘“local”  routing. 
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3.2  Modifying  AODV  to  use  “local”  routing 

Several  researchers  have  inv;sti gated  using  transmission 
power  control  to  improve  tb  i  oughput  in  ad  hoc  networks 
[19, 20, 21, 22).  The  genera)  Dal  of  this  research  is  to  limit 
interference  between  multi ph '  communicating  nodes.  This 
is  important  both  for  route  !  '.quests  and  standard  unicast 
messages  as  mentioned  abov: .  By  limiting  route  requests, 
the  number  of  route  replies  is ;  Iso  limited,  thus  reducing  the 
large  amount  of  routing  over!  i  rad.  seen  in  high  mobility  en¬ 
vironments  where  routes  are  1 1  equently  broken.  We  are  able 
to  provide  overall  greater  cap: .  city  by  using  the  “locally”  ad¬ 
verb  to  limit  transmission  pcx  er. 

To  realize  the  “locally”  ;  idverb  we  added  cross-layer 
modifications  to  the  AODV  j  otocol.  The  routing  layer  ad¬ 
justs  the  transmission  rate  or  1 1  ansmission  power  of  the  route 
request  packets;  as  before,  i:iicast  packets  use  the  RBAR 
mechanism  to  automatically  :  sleet  an  optimal  transmission 
rate  for  a  specific  link.  We  ;  .eveloped  two  variants  of  the 
AODV  protocol  using  “local’  routing.  In  the  “stateless” 
mechanism,  nodes  forwarding  a  broadcast  packet  simply  use 
the  same  transmission  state  i  range  or  power)  used  by  the 
original  node;  this  resulted  in  overall  poor  performance.  In 
the  “stateful”  mechanism,  ea<  t  node  remembers  what  trans¬ 
mission  range  or  power  was  i  jeded  for  successful  transmis¬ 
sion.  Both  the  methods  can  s<  ■  .actively  use  transmission  rate 
or  transmission  power  as  me:  ns  to  achieve  “local”  routing. 
The  ns -2  network  simulate  was  used  as  the  test  bed  for 
our  modifications  to  AODV. 

The  results  of  our  trials  are  compared  to  the  default 
AODV  settings  which  use  n  iximum  transmission  rate  and 
power.  We  found  that  reduci  ng  the  transmission  range,  us¬ 
ing  either  mechanism,  withoi  1 1  adaptation  partitions  the  net¬ 
work.  Figure  7(a)  compare  the  goodput  achieved  with 
the  “stateless”  and  “stateful1  algorithms  against  the  default 
AODV  performance.  The  fig  re  shows  the  end-to-erid  good- 
put  achieved  with  different  lode  mobilities.  The  state¬ 
less”  scheme  has  uniformly  :  oorer  behavior.  On  further  in¬ 
spection  of  the  simulation  t  ices,  it  was  observed  that  re¬ 
initiating  route  discovery  at  he  lowest  transmission  range 
causes  needless  route  reque;  i  s  to  be  sent.  The  problem  be¬ 
comes  quite  dominant  in  palUological  cases  where  the  next 
hop  can  only  be  reached  at  i :  ie  highest  transmission  range. 
Consequently,  our  “stateful’  algorithm  introduced  the  no¬ 
tion  of  soft-state  such  that  ev  ;ry  node  remembers  the  trans¬ 
mission  rate  of  the  Iasi  successful  packet  Hence,  one  can 
re-initiate  tbe  route  discovei ; '  at  a  more  appropriate  range. 
Using  transmission  power  c<i  itrol  to  route  “locally”  instead 
of  transmission  rate  gives  slightly  better  performance  be¬ 
cause  reducing  power  limits  ;he  carrier  sense  range  as  well 
as  limits  the  number  of  node !  that  can  respond  to  a  route  re¬ 
quest.  Figure  7(b)  summari::  ss  the  corresponding  effect  on 
the  latency.  Using  the  state  ll  algorithms  increases  the  la¬ 
tency  compared  to  the  basel  i  ne  AODV  implementation  be- 


n  DoIbuIt  AODV 
si  atflfeucc  Aigom**" 

m  BiaWuI  Algorithm  utHng  Tr*n*nv**«A  Rato 
■  aiatofut  Algorithm  PuwarConvol 

(a) 


(b) 


Figure  1\  Figure  (a)  compares  the  "stateful7’  and  "stateless”  algo¬ 
rithms  using  both  transmission  power  control  and  transmission  rate 
with  the  default  AODV.  The  "stateless”  algorithm  leads  to  degrada¬ 
tion  in  throughput,  The  "stateful”  algorithm  performs  significantly 
better.  Figure  (b)  shows  the  corresponding  effect  on  the  latency. 
Figure  (c)  shows  the  how  overall  throughput  is  affected  by  the  two 
range  control  mechanisms- 
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cause  the  stateful  algorithm;  must  spend  time  adapting  to 
traffic  conditions-  The  increi  led  latency  is  balanced  by  die 
increased  goodput.  Although  the  stateful  mechanisms  both 
spend  time  adapting,  that  ex  Ira  time  results  in  less  routing 
overhead  and  improved  good  ]  nit. 

In  our  approach,  we  hav<:  used  transmission  power  con¬ 
trol  and  transmission  rate  inc  ;pendently.  We  saw  that  using 
transmission  power  control  r ;  duces  the  noise  floor  as  it  de¬ 
creases  the  carrier  sensing  rc  ige.  However,  adapting  trans¬ 
mission  rate  also  has  the  ad<  I  tional  benefit  of  using  higher 
bandwidth  links.  This  is  ill.  strated  in  Figure  7(b),  which 
shows  the  throughput  achieve ;  1  as  the  message  injection  rate 
is  increased.  The  transmissio  i .  range  for  this  experiment  was 
set  at  that  of  an  11  Mbs  linl:  Thus,  we  see  that  by  using 
transmission  rate  control  we  :an  achieve  higher  throughput 
by  using  higher  capacity  linl< ; , 

We  believe  that  this  sitn  le  experimentation  shows  the 
promise  of  using  our  abstrac  on.  The  notion  of  “broadcast¬ 
ing  locally7'  improves  perfo:  nance  for  an  existing  routing 
protocol.  More  importantly  when  the  lower  layers  in  the 
protocol  stack  are  free  to  cl;  x>$e  one  range  control  mech¬ 
anism  over  another,  the  ove  ill  throughput  of  the  network 
can  be  improved  without  cm :  *iing  knowledge  of  the  lower 
layers  in  our  command  and  c  i  ^figuration  interfaces. 

4  Related  Work 

The  properties  of  wireless  etworks  make  porting  of  the 
traditional  protocols  such  as '  'ransmission  Control  Protocol 
(TCP)  difficult.  While  TCP  s  carefully  calibrated  to  over¬ 
come  the  problems  of  stabilit ; '  and  congestion  control,  w ire- 
less  architectures  introduce  r  iw  challenges  such  as  network 
partition  and  link  failure  du :  to  mobility  as  well  as  differ¬ 
ent  error  characteristics.  For  sample,  traditional  TCP  error 
control  is  centered  on  conges  i  ion  losses  and  ignores  the  pos¬ 
sibility  of  transient  random  t  rors  or  temporary  “blackouts” 
due  to  hand-offs  and  extendi  d  burst  errors  that  are  typical 
in  wireless  networks.  As  a  ;sult,  different  cross-layer  ap¬ 
proaches  were  introduced  to  :  'vercome  the  deficiency  of  tra¬ 
ditional  TCP.  A  good  summ ;  ry  of  such  techniques  is  given 
in  [23,  24].  Balakrishnan  |'!5]  and  Bakshi  [26]  explored 
different  approaches  includh  >  many  cross-layer  approaches 
involving  the  link  layer.  One  such  approach  was  the  use  of 
a  snoop  agent  that  monitor:  the  traffic  at  the  base  station 
and  caches  the  TCP  segmen:  .It  retransmits  the  lost  packet 
from  its  cache.  This  could  bt  viewed  as  one  implementation 
of  a  “transmit  reliably ”  adve  j,  and  could  be  combined  with 
transmit  power  and  modulati  i  >n  control. 

All  of  these  mechanisms:  ind  more,  can  be  classified  and 
used  to  implement  the  mor<  abstract  notions  of  “adverbs” 
or  modifiers  on  actions.  Th  challange  will  be  to  have  the 
different  mechanisms  be  use  at  the  appropriate  time  and  at 
the  correct  level  in  the  cornu  jnication  hierarchy. 


5  Discussion 

Our  experiments  have  shown  that  control  of  transmission 
range  (the  locally  adverb)  may  be  achieved  by  either  con¬ 
trolling  transmission  rate  or  power,  but  that  these  mecha¬ 
nisms  have  different  effects.  While  the  impact  on  goodput 
and  latency  is  similar,  the  effect  on  aggregate  throughput 
is  markedly  different.  Utilizing  higher  transmission  rates 
results  in  more  efficient  use  of  the  spectrum  and  increased 
aggregate  bandwidth.  The  experiments  also  showed  that  be¬ 
ing  able  to  route  locally  by  either  mechanism  reduces  in  the 
number  of  routing  messages  generated,  also  improving  the 
efficiency  of  the  network. 

From  the  perspective  of  the  routing  layer,  sending  a 
packet  locally  has  the  simple  goal  of  reducing  the  number 
of  control  messages  produced  by  limiting  their  scope  of  dis¬ 
tribution.  Since  either  mechanism  achieves  these  goals,  it 
is  not  productive  for  the  routing  layer  to  choose  one  over 
the  other.  We  have  shown  that  the  routing  protocol  is  better 
served  by  using  an  abstract  interface  specification,  such  as 
locally,  which  defers  the  decision  to  a  lower  layer  that  has 
more  detailed  knowledge  of  the  hardware  involved,  its  ca¬ 
pabilities,  and  current  network  channel  conditions.  Such  an 
approach  was  also  suggested  by  Choudhury  [2],  specifically 
relying  on  the  link  layer  to  decide  between  two  equally  good 
routes.  In  our  case,  the  choice  of  mechanism  could  depend 
on  factors  such  as  average  message  sizes  in  a  flow.  Message 
flows  with  large  packets  would  use  transmission  rate  control 
since  that  results  in  a  higher  bandwidth  route.  Flows  will 
small  messages  could  use  transmit  power  control. 

More  importantly,  as  new  RF  interfaces  become  avail¬ 
able  the  intent  of  locally  will  not  change,  although  the  phys¬ 
ical  mechanism  to  implement  it  may.  Some  hardware  may 
be  capable  of  large  variations  in  data  rate  encoding  but  have 
very  few  power  control  levels,  or  vice  versa  Tightly  cou¬ 
pling  the  routing  layer  to  such  capabilities  needlessly  limits 
its  ability  to  adapt  to  diverse  hardware. 

6  Conclusion 

This  paper  is  a  first  step  toward  defining  a  set  of  adverbs  and 
adjectives  suitable  for  flexible  and  intelligent  utilization  of 
available  network  resources.  We  have  shown  how  it  may  be 
applied  to  ad  hoc  wireless  network  algorithms.  Our  survey 
of  prior  work  indicates  that  most  current  cross-layer  opti¬ 
mizations  use  limited  information  about  the  link  layer  and 
affect  few  physical  mechanisms  to  control  the  RF  layer.  This 
implies  that  a  careful  “meta-protocol”  design  should  be  able 
to  define  a  framework  that  would  provide  sufficient  infor¬ 
mation  for  these  cross-layer  algorithms.  We  are  currently 
working  on  implementing  such  a  framework  on  a  network¬ 
ing  research  testbed,  paying  particular  attention  to  the  mech¬ 
anisms  made  available  by  software  radio. 


01/27/2005  10:20 


3034922844 


COMPUTER  SCIENCE 


PAGE  12 


7  Acknowledgmei  ts 

The  authors  would  like  to  tbi  tk  Asbish  Jain  for  his  imple¬ 
mentation  of  AODV  and  wel  as  contributions  to  an  earlier 
version  of  this  paper. 


References 

[L]  Gavin  Holland,  NitinH-Vi.dya,  and  ParamvirBahl.  A  rate- 

adaptive  MAC  protocol  fo:  multi-hop  wireless  networks.  In 
Mobile  Computing  and  Reworking,  pages  236-251, 2001. 

[2]  Rorait  Roy  Choudhury  an  Nitin  H.  Vaidya  (UIUC).  Mac- 
layer  anycasting  in  wireli  ;s  ad  hoc  networks.  In  Second 
Workshop  on  Hot  Topics  i)  ■  Networks  (HotNets-Il),  2004. 

[3]  Siuli  Roy,  Dola  Saha,  S.  B :  ndyopadhyay,  Tetsuro  Ueda,  and 
Shinsuke  Tanaka-  A  netwe  i  k-awnre  mac  and  routing  protocol 
for  effective  load  balanein ;  in  ad  hoc  wireless  networks  with 
directional  antenna.  In  Pr  seeding!  of  the  4th  ACM  interna¬ 
tional  symposium  on  Mob  •  e  ad  hoc  networking  and  comput¬ 
ing,  pages  88-97.  ACM  P '  :SS,  2003 . 


mi  M.  Peariman,  Z.  Haas,  P.  Sholaiidcr,  and  S.  Tabrizi.  On  the 
impact  of  alternate  path  routing  for  load  balancing  in  mobile 
ad  hoc  networks.  In  In  Proceedings  of  the  ACM  MobiHoc, 
pages  3-10, 2000. 

[14]  Siuli  Roy.  Dola  Saha,  S-  Bandyopadbyay,  Tetsuro  Ueda,  and 
Shinsuke  Tanaka.  A  network-aware  mac  and  routing  protocol 
for  effective  load  balancing  in  ad  hoc  wireless  networks  with 
directional  antenna.  In  proceedings  of  the  4th  ACM  interna¬ 
tional  symposium  on  Mobile  ad  hoc  networking  &  comput- 
ins>}  pages  8^-97.  ACM  Press,  2003. 

[15]  Jungmin  So  and  Nitin  H.  Vaidya.  Multi-channel  mac  for  ad 
hoc  networks:  handling  multi-channel  hidden  terminals  using 
a  single  transceiver.  In  MobiHoc  '04;  Proceedings  of  the  5th 
ACM  international  symposium  on  Mobile  ad  hoc  networking 
and  computing,  pages  222-233.  ACM  Press,  2004. 

U6]  N.  Jain,  S.  Das,  and  A.  Nasipuri.  A  multichannel  esma  mac 
protocol  with  receiver-based  channel  selection  for  multibop 
wireless  networks.  In  IEEE  IC3N,  Phoenix,  October  2001. 

[17]  A.  Nasipuri,  J.  Zhuang,  and  S.  Das.  A  multichannel  esma- 
mac  protocol  for  multihop  wireless  networks-  In  Proc ,  of 
IEEE  Wireless  Communications  and  Networking  Conference 
(WCNC’99),  Septemeber  1999. 


[4]  Chenxi  Zhu  and  M.  Scott !  brson.  Qos  routing  for  mobile  ad 
hoc  networks.  In  Center  f  r  Satellite  and  Hybrid  Communi¬ 
cation  Networks  Tech  Rep  rt-TR  2001-19, 2001 . 

[5j  Prasun  Sinha,  Raghupathy  Sivakumar,  and  Vaduvur  Bhargha- 
van.  CEDAR:  a  core-ex  :  action  distributed  ad  hoc  routing 
algorithm.  In  INFOCOM  \  l),  pages  202-209, 1999. 

[6]  J.  Li,  C.  Blake,  D.  DeCou  >,  H  I- 1 ee,  and  R  Morris.  Capac¬ 
ity  of  ad  hoc  wireless  nei 1  ,’orks.  In  Proceedings  of  the  Sev¬ 
enth  Annual  ACM/IEEE  1  ternational  Conference  on  Mobile 
Computing  and  Network n  g  (MobiCom  2001),  Rome,  Italy, 
July  2001. 

[7]  S.  Doshi,  S.  Bhandare,  ai  IT. Brown.  An  on-demand  mini¬ 
mum  energy  routing  prot :  col  for  a  wireless  ad  hoc  network. 
ACM  Mobile  Computing  :  nd  Communications  Review,  6(3), 
2002. 

[8]  Daji  Qiao,  Sunghyun  Q  >i,  Amit  Jain,  and  Kang  G.  Shin. 
Miser,  an  optimal  low-ei. irgy  transmission  strategy  forieee 
802.1  la/h.  In  Proceeds,  :s  of  the  9th  annual  international 
conference  on  Mobile  cor,  outing  and  networking,  pages  161- 
175.  ACM  Press.  2003. 


fl8]  AtherOS.  http ;//www. atheros.com. 

[19]  Y.  Tseng,  Y.  Chang,  and  B  Tzeng.  Energy-efficient  topology 
control  for  wireless  ad  hoc  sensor  networks.  In  Int,  Conf. 
Parallel  and  Distributed  Systems  (ICPADS  2002),  2002. 

[20]  Ram  Ramanathan  and  Regina  Hain.  Topology  control  of  mul¬ 
tihop  wireless  networks  using  transmit  power  adjustment.  In 
INFOCOM  (2),  pages  404-413,  2000. 

[21]  Alaa  Muqattash  and  Marwan  Krunz.  Power  controlled  dual 
channel  (pede)  medium  access  protocol  for  ad  hoc  wireless 
networks.  In  IEEE  INFOCOM‘03  Conference,  April  2003. 

[22]  Roger  Wattenhofer,  Li  Li,  Paramvir  Bahl,  and  Yi-Min  Wang. 
Distributed  topology  control  for  wireless  multihop  ad-hoc 
networks.  In  INFOCOM,  pages  1388-1397, 2001- 

[23]  Vassilis  Tsaoussidis  and  Ibrahim  Malta.  Open  issues  on  TCP 
for  mobile  computing.  Technical  Report  2001-013,  North¬ 
eastern  University,  March  2001. 

[24]  Anurag  Kumar.  Comparative  performance  analysis  of  ver¬ 
sions  of  TCP  in  a  local  network  with  a  lossy  link.  IEEE! ACM 
Transactions  on  Networking,  6( 4):485-498. 1998. 


[9]  R.  Oliveira  and  T.  Braun  TCP  in  Wireless  Mobile  Ad  Hoc 
Networks.  Technical  repet.  University  of  Bern,  Switzerland, 
March  2003. 

[10]  $■  Xu  andT.  Saadawi.  'oes  the  ieee  802.11  mac  protocol 
work  welt  in  multihop  wi :  riess  ad  hoc  networks?  IEEE  Com¬ 
munications  Magazine ,  3 ' ',  2001 


111]  Gavin  Holland  and  Nitin  I-  Vaidya.  Analysis  of  TCP  perfor¬ 
mance  over  mobile  ad  h :  c  networks.  In  Mobile  Computing 
and  Networking,  pages  2  9-230, 1999. 


[25]  Hari  Batakrishnan,  Venkata  N.  Padmanabhan,  Srinivasan  Se- 
sban,  and  Randy  H.  Katz.  A  comparison  of  mechanisms  for 
improving  TCP  performance  over  wireless  links.  IEEE! ACM 
Transactions  on  Networking,  5(6):756-769,  1997. 

[26]  Bikram  S.  Bakshi,  P.  Krishna,  Nitin  H-  Vaidya,  and  Dhiraj  K. 
Pradhan.  Improving  performance  of  TCP  over  wireless  net¬ 
works.  In  International  Conference  on  Distributed  Comput- 
ing  Systems,  1997. 


[12]  WH-  Uao,  Y.C-  Tseng,  : 

path  qos  routing  protocn 
work.  In  Telecommunict  i 


.L.  Wang,  and  J-P  Sheu.  A  multi- 

in  a.  wireless  mobile  ad  hoc  net- 
on  Systems,  page  329347,  2002- 


